Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions

Gaussian boson sampling is a candidate model for demonstrating quantum computational advantage in photonic systems. Here, the authors narrow down range of possible architectures such demonstration, by introducing classical algorithm that can simulate optical systems with shallow-depth circuits and local gates polynomial time.